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Abstract. In this paper we give an analytic proof of the identity ^5,3.3 (n) = 
3 3(71), where ^5,3,3(7^) counts the number of partitions of n subject to certain 
restrictions on their parts, and 3 ^{n) counts the number of partitions of n subject 
to certain other restrictions on their parts, both too long to be stated in the abstract. 
Our proof establishes actually a refinement of that partition identity. The original 
identity was first discovered by the first author jointly with M. Ruby Salestina and 
S. R. Sudarshan in ["A new theorem on partitions," Proc. Int. Conference on Special 
Functions, IMSC, Chennai, India, September 23-27, 2002; to appear], where it was 
also given a combinatorial proof, thus responding a question of Andrews. 



1. Introduction 

For an even integer A, let Ax k ain) denote the number of partitions of n such that 

• no part ^ (mod A + 1) may be repeated, and 

• no part is = 0, ± (a - |) (A + 1) (mod (2A; - A + 1)(A + 1)). 

For an odd integer A, let Ax^k,a{n) denote the number of partitions of n such that 

• no part ^ (mod may be repeated, 

• no part is = A + 1 (mod 2A + 2), and 

• no part is = 0, ±(2a - A) (^) (mod (2A; - A + 1)(A + 1)). 

Let B\^k,a{ji) denote the number of partitions of n of the form hi + ■ ■ ■ + hs with 
bi > such that 
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• no part ^ (mod A + 1) is repeated, 

• bi — > A + 1, with strict inequality if bi is a multiple of A + 1, and 

• Y^i=j'^^ fi < a - j ioT 1 < j < ^ and /i H h /a+i < a - 1, where fj is 

the number of appearances of j in the partition. 

In 1969, Andrews PP proved the following theorem. 

Theorem 1 (jH Th. 2]). If X, k, and a are positive integers with ^ < a < k and 
k > 2X — 1, then, for every positive integer n, we have 

Schur's theorem jH] addresses the case \ = k = a = 2. Hence, it is not a particular 
case of Theorem Q as A; > 2A — 1 is not satisfied. Motivated by this observation, 
Andrews first conjectured, and later proved in that Theorem^ is still true for 
k>X. 

In the same paper [2], Andrews raised the following question: Is it possible to 
modify the conditions on the partitions enumerated by Bx^k,a{n) so that values of 
k < X would be admissible? In fact, Schur |B] had proved that v43 2,2('^) = -S3 2 2(^)5 
where -S3 2 2(^) denotes the number of partitions enumerated by 53,2,2(^) with the 
added condition that no parts are = 2 (mod 4). 

This led Andrews ^ to state the following conjecture. 

Conejecture 2. There holds the identity ^4^3^3(71) = 5433(72) for all positive integers 
n, where B^^^{n) denotes the number of partitions of n enumerated by 54^3^3 (n) with 
the added restrictions: 

fbj+2 + /5i+3 < 1 for j > 0, 
fbj+A + f5j+e < 1 for j > 0, 
/sj-i + fbj + fbj+5 + /si+e < 3 for j > 1, 
where, as before, fj denotes the number of appearances of j in the partition. 

In the year 1994, Andrews et al. [2] gave an analytic proof of the above conjecture. 
The first author and Ruby Salestina, M. gave a combinatorial proof in In [Sj, these 
two authors and Sudarshan, S.R. first conjectured, and then proved combinatorially, 
the following result, which is analogous to Conjecture |21 

Theorem 3. There holds the identity A^^^^^{n) = B^^^{n) for all positive integers 
n, where B^^.zi'^) denotes the number of partitions of n enumerated by B^^^^^{n) with 
the added restrictions: 

fdj+s = for j >0, 
ffij+2 + /6i+4 < 1 for j > 0, 
/6j+5 + f&j+i < 1 for j > 0, 
f&j-i + f&j + f&j+& + fdj+i < 3 for j > 1. 

The object of this paper is to give an analytic proof of the partition identity stated 
in Theorem El Actually, we are going to prove a new refinement of that partition 
identity, which we state in the next section. The method of our proof in Section El is 
similar to that of Andrews et al. in 0. 
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2. A REFINEMENT OF THE PARTITION IDENTITY IN THEOREM [21 

Before being able to state the announced refinement of Theorem IHl we need to 
make two definitions. 

Definition 1. Let A{fi, u, N) denote the number of partitions of into distinct non- 
multiples of 6 of which n are congruent to 1 or 2 mod 6 and ly are congruent to 4 or 
5 mod 6. 

Clearly, we have 

oo 

(2.1) J2 A{fi,u,N)a^'b''q^ = Y[{1 + aq^''+^){l + aq^''+^){l + bq^''+^){l + bq^''+^). 

fi,u,N>0 n=0 

Definition 2. Let B{fi, u, N) denote the number of partitions A = 6i + ■ ■ ■ + 6^ of N 
satisfying the following conditions: 

(i) Only multiples of 6 may be repeated. 

(ii) hi — 6j+2 > 6 with strict inequality if hi is a multiple of 6. 

(iii) The multiplicities fi, 1 < i < s, satisfy 

ffij+3 = for all j > 0, 

f6j+2 + f&j+A < 1 for all j > 0, 

hj+b + fdj+i < 1 for all j > 0, 

fdj-i + hj + hj+G + hj+r < 3 for all j > 1. 

(iv) There are /i parts of the partition = 0, 1 or 2 (mod 6). 

(v) There are u parts of the partition = 0, 4 or 5 (mod 6). 

The following theorem is the announced refinement of Theorem El 
Theorem 4. For each N > we have 

(2.2) A{fi,u,N) = B{fi,u,N). 

It is obvious that Theorem |21 follows immediately from Theorem ^ by summing 
both sides of ()2.2|) over all /u and i^. The proof of Theorem |31 is given in the next 
section. 

3. Proof of Theorem (H 

We first observe that for any partition which satisfies (i)-(iii) of Definition |21 there 
are exactly 16 possibilities (numbered 0-15 in Table for the subset of summands 
of the partition that lie in the interval [62 + 1, 62 + 6]. 

We now refine the partitions from Definition|21further, using the classification given 
in Table Q 

Definition 3. Let Sn{j,a,b,q) denote the generating function 

5^S„(/x,z.,iV)a^6V, 

where Bn{fi, v, N) is the number of all partitions considered in Definition |21 which in 
addition satisfy the two conditions 
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6i + 2 
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6i + 4: 




5 


6i + 4, 


6i + l 
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o« + 5 
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+ 5, 
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o 
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6i + 5, 


6i + 2 


9 


6i + 5, 


62 + 4 


10 


6i + 6 




11 


6i + 6, 


62 + 1 


12 


6i + 6, 


62 + 2 


13 


6i + 6, 


62 + 4 


14 


6i + 6, 


62 + 5 


15 


6i + 6, 


62 + 6 




Table 1 





(vi) all parts are < 6r?, + 6, and 

(vii) the subset of summands that lie in the interval [6n + l,6n + 6] must have 
number < j in Table H 

When n = —1, we define S_i{j, a, b,q) = 1 and for n < —1, we define Sn{j, a, b, q) = 0. 
For example, 

5'o(9, a,b,q) = l + aq + aq^ + a?q^ + V + a^q^ + bq^ + O'h^ + abq^ 

and 



S'o(15, a,b,q) = 1 + aq + aq^ + a^q^ + feg^ + a6g^ + bq^ + 2a6g^ + a?bq'' + a6g^ 



It is easy to verify that 



5'o(15, a, 6, g) = (1 + ag)(l + aq^){l + + 
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For convenience, we write Sn{j) for Sn{j,a,b,q). Along the lines of we obtain 
the following recurrence relations for Sn{j)'- 



3.1) 
3.2) 



Sn{0) 

sji) 



SniO 



3.3) 


Sn{2) 




3.4) 




^ / ^ \ O T Oin _I_Q ^ / ^ \ 

= 5„(2) + aV'"+'5'„_i(3), 


3.5) 


5'„(4) 


= ,S„(3) + 6g6"+X-i(13), 


3.6) 






3.7) 


Sn{Q) 


= 5„(5) + 6g6"+55„_i(14), 


3.8) 


Sn{7) 




3.9) 


Sn{S) 


= 5„(7) + a6gi2"+X-i(8), 


3.10) 


Sn{9) 


= 5„(8) + bV'"+'5n-i(9), 


3.11) 


SnilO) 


= 5„(9) + a6g6"+'^5„_i(14), 


3.12) 


Sn{n) 


= 5„(10) + aV'"+'5n-i(5), 


3.13) 




= 5„(ll) + aV'"+'5n-i(8), 


3.14) 




= 5„(12) + a6V''^+i%-i(9), 


3.15) 




= S^{13) + ab^q'^"+''S„M^), 


3.16) 




= S^{U) + aH'q''-^''Sr,M^) 



15), 

+ ag''"+i[5„_i(ll) 



5„_i(9) + 5„_i(5)] 

-a^6V'"-^25„_3(9), 



We now define two linear combinations of the S'„(9)'s and the S'„(15)'s, 

(3.17) 

J{n) := Sn{9) 



6n+6 I ^A^6n+7 , l2 fi?i+9\ 



+ (1 



and 
(3.18) 



K n 



+ aW"""'li-9'")(i-g 

:5„(9)-S„(15) + a6g^"+6 



+ 06^^"+^* + a6g''"+'' + 6"g'^"+^)S„_i(9) 
+ a6g^ + abq^ + abq^ + a^fog"^ + a'^bq^ + b'^q^ 
+ ab^' + ab\^)Sn^2{9) 

")5„_3(9), 



g6")S'„_i(15) 



a6gi2n+6(^ + ag + ag^ + bq"^ + bq^ + abq^)Sn-i{9) 
aW^""^®(l-9^")'5„-2(9). 



Along lines similar to those in pi, we are able to obtain a recurrence for S'„,(9) (see 
Lemma Ej) . 

Lemma 5. For n > 0, J{n) = = K{n). 
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Sketch of proof. We prove the lemma by using the identities ()3.1|l - ()H.lfi|l . The 14 
sequences Sn{j), where j is different from 9 and 15, can be expressed as hnear com- 
binations of the S'm(9)'s and the S'm(15)'s in the following way: from ()3.16|) . we find 
that <5'„(14) is given by 

5„(14) = 5„(15) - aW"+''5n-i(9). 

Using the above equation in ()H.15|1 . ^^(IS) becomes such a linear combination. Simi- 
larly for S'„(12) if we use (j3.14j) . Equation (|3.1(J|) yields such a linear combination for 
Sn{8). Subsequently, (j3.13p yields a linear combination for S'„(ll), and (j3.11|) yields 
a linear combination for 5'„(10). Replacing by n + 1 in ()3.12|) . we get 

5„(5) = a-26-i(^-i2«-i9[S'„+i(ll) - S'„+i(10)], 

which in turn yields an expression for Sn{5) in terms of the S'm(9)'s and the S'm(15)'s. 
Equations (j3.9|) . (j3.8j) . (j3.6j) . (j3.5j) . (j3.4|) and (j3.3p yield respectively linear combina- 
tions in terms of the S'm(9)'s and the S'm(15)'s for 5'„(7), Sn{6), >S'„(4), S'„(3), 5'„(2) 
and S'n(l). Finally, we know already from ()3.H) that S'„(0) = S'n-i(15). 

We are now in the position to prove K{n) = 0. Let us consider ()3.7|) . that is 

5'„(6) = S'„(5) + 6g6"+5S'„_io(14). 

Substituting the expression in terms of the S'm(9)'s and S'm(15)'s obtained earlier for 
Sn{5) and the respective one for S'„_i(14) in the equation above, we get a certain 
identity, (A) say. 

On the other hand, from ()3.8p . we have 

Substituting the expression in terms of the S'm(9)'s and S'm(15)'s obtained earlier for 
Sn{7) and the respective one for 5'„_i(5), we obtain another identity, (B) say. It can 
now be verified that (A) — (B), when multiplied by a^bg^^""*"^^, is exactly the equation 
K{n+1) = 0. 

Now we prove J{n) = 0. Substituting the expressions obtained earlier for Sn{l), 
Sn{0), S'„_i(ll) and 5'„_i(5) into ()3.2p . we obtain 

= a^6g^2"+^V(n) - K{n + 1) + ag^"+^=^(l + ag^"+2 + 6g'^"+^ + bq^''+^)K{n). 

Since K{n) = for all tt, > 0, we conclude that Jin) = for all n > 0. This proves 
the lemma. □ 

Lemma 6. For n > 0, 

(3.19) (1 + ag*^"~^ + ag^""^ + ftg^^'^ ^ ^^sn-i^^^^g^ 

= pi{n, a, b, g)S'„_i(9) + (1 - q^"')p2{n, a, b, q)Sn-2{9) 
+ ps{n, a, b, q){l - g^")(l - g")5„„3(9) 
+ a%^q''^-'\l - g6")(l - q''^~^){l - g^^'^^^ 

X [(1 + ag^"+i + ag6"+2 ^ ^^6^+4 ^ bq^''+^)Sn-4{9)], 
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where 
(3.20) 

pi(n, a, 6, g) = 1 + ag^""^ + ag^""^ + 6^^""^ + feg^""^ + a6g^" + 2a6g^2"~^ + 3a6g^^ 
+ ag6'^+2 ^ 2a2gi2-3 + a2gi2«-2 ^ 2a6gi2"+i + a^^gi^'^^^ + 6g''"+^ 

+ 52^12n+2 ^ 2&2gl2n+3 ^ ^^2^12„+4 ^ ^^6n+5 ^ ^2^12n+4 ^ ^^2^12„+5 

+ a2gi2«+3 + 2a26gi8"+i + 2a%q^'^+^ + afog^^n+s ^ ^2^^i8n 
+ a62gi8"+3 ^ ^2^i2n-4 ^ 2a6=^gi«"+4 + abg^^^+e + 2ab^q'''^+' 

+ a6gl2n+7 ^ a2^^18„+3 ^ a52^18n+6 ^ ^2^12n+9 ^ a3^18n-2 
+ a^glS"-! + &3gl8n+7 ^ f,3^18n+8 ^ Q2^^12n+1 ^ ^^6„+l^ 



(3.21) 

P2(n, a, b, g) = a^fogl^"-^ + a^fog^^-^ + ab2gl2n-2 ^ ^^2^12n-l ^ ^2^2^12n ^ ^3j,^18n-4 

+ a^q^^-^ + a^fogiS"-^ + 3a^\'''^ + a^fo^gi^n-i ^ ^^3^i8n+2 

+ ^^3gl8n+3 ^ a2^2^18n+l ^ ^^3^18n+4 ^ ^3^^18^-10 ^ ^2^2^18^-7 

+ 3a262gi«"-6 + a^fo^g^^"-^ + a^q""^^"^ + a^fog^^"-^ + a^fog^^""^ 

+ 3a362g24n-5 ^ ^3^2^24n-6 ^ 3a2^3^24n-2 ^ 3a3^2^24„-4 ^ 3^2f,3^24n-l 
+ a=^f,gl8"-9 + a^foglS"-^ ^ ^2^2^18n-5 ^ ^3f,2^18n-4 ^ ^2^3^24n 

+ afo^gi^"-^ + a&^g^^" + a'b^''^^-' + ab^q^'^^^ + afo^g^^^^^ 

+ a6^g24"+l + afo^g24"+3 ^ „4^^24n-6 ^ ^53^18„-3 ^ a2f,3^18n-2 

+ a2fo=^gi8"-i + a26V", 

and 
(3.22) 

P3(n, a, 6, g) = - a363g24n-12 _ a3^3^18n-12 _ ^4^3^24n-ll _ ^4^3^24n-10 _ ^3^4^24^-8 
- a3fe"g24„-7 ^ 2a"63^30n-17 ^ 2a^63^30n-16 ^ 2a364g30n-14 
+ 2a364g30n-13 ^ a4^2^24„-21 ^ ^5^2^30^-20 ^ a3^3^24n-19 
+ a^fo2^30n-19 ^ «4^3^30n-18 ^ ^3^4^30n-15 ^ ^3^3^24n-18 ^ Q3^3^24n-17 
+ a^fo3^30n-15 ^ ^3^4^30„-12 ^ ^2^5^30n-ll ^ ^2^5^30n-10 ^ a2^4^24„-15_ 

Sketch of proof. Using the identity J{n) = 0, we find that S'„_i(15) is a hnear combi- 
nation of Sn{9), Sn~i{9), Sn-2{d) sjid Sn-3{9) ■ By Lemma 5, we have K{n) = 0. We 
substitute that linear combination for S'n-i(15) and the corresponding one for S'n(15) 
in ()3.18p . After some simphfication, and after replacing n by n — 1, we arrive exactly 
at (jSIini)- □ 

We are now able to prove a recurrence for S'n(15). 
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Lemma 7. For n > 0, we have 
(3.23) 

(1 + ag^"-^ + ag^"-' + fcg^""' + 6g^"-i)5„(15) 

= pi{n- 1, ag^ 6g^ g)6'„_i(15) + (1 - g^"-^)p2(ri - 1, ag^ 6g^ g)5„_2(15) 
+ (1 - - q'^-^^)p,{n - 1, ag^ hq\ g)5„_3(15) 

X (1 - g6"-6)(l - q^'-~^^){l - g6"-i«)5„_4(15). 

Proof. Since J(n) = 0, we can express <S'„(15) in terms of the S'„(9)'s. Substituting 
these expressions in ()3.23|) . we get an equation involving S'„_|-i(9), S'„(9), . . . , S'„_6(9). 
In that equation we apply Lemma|nito S'„+i(9). In the result thus obtained, we apply 
Lemmainito 5'„(9). In the subsequent result obtained, we apply Lemma|nito S'n_i(9). 
In the result obtained, we again apply Lemma El this time to 5'„_2(9). The result is 
zero. All these calculations have been performed using Mathematica. □ 

Lemma 8. For n > 0, 

5„(15, a, b, g) = (1 + ag)(l + aq''){l + bq^){l + 6g^)5„_i(9, ag^ 6g^ g). 

Proof. Comparing Lemma [7| and Lemma IHl we find that both sides of Lemma |H1 
satisfy the same fourth order recurrence valid for n > 1. Hence we have only to verify 
Lemma IHl for n = 0, 1, 2, 3. This is a routine verification, and can therefore be left to 
the reader. □ 

Proof of Theorem^ For < j < 15, we have 

lim S'„0-,a,6,g) = V B{fi,i^, N)a^b''q'' = S{a,b,q). 

n— >oo ' ^ 

IJ,,u,N>0 

Letting n ^ oo in Lemma ISJ we find that 

Sia, b, g) = (1 + ag)(l + ag2)(l + bq^){l + bq'')S{aq\ bq\ q). 
Iterating the above equation, we obtain 

oo 

S{a, b, g) = + ag6"+^)(l + aq^''+^){l + 6g^"+^)(l + 6g^"+') 

n=0 

= Yl A{^,v,N)a>^b^q'', 
the latter equality being due to (j2.1|) . Thus we get 

/i,!/,Af>0 fi,u,N>0 

which, upon comparison of coefficients of a^b'^q^ , implies 

A(/z,z/, iV) = 5(/i,z/, N) 
for all non-negative /i, v and A^. This is exactly the claim in Theorem 0J □ 
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